//#include <iostream>
//#include <vector>
//using namespace std;
//int main(void)
//{
//	int N;
//	cin >> N;
//	int a = 0, b = 1,c;
//	while (b < N)
//	{
//		c = a + b;
//		a = b;
//		b = c;
//	}
//	cout << ((b - N) < (N - a) ? b-N : N - a) << endl;
//	return 0;
//}